5.2 KB · ⇊ 4 parts · ⤓ Micron 5.2 KB · ⤓ HTML 14.0 KB

top

CGAL (Computational Geometry Algorithms Library) est une bibliothèque logicielle de calcul géométrique écrite en C++.

• Développement et histoire

• Fonctionnalités

• Licences

• Notes et références

• Liens externes

Elle est développée par plusieurs instituts de recherche et entreprises, principalement européens : l'INRIA, l'Institut Max-Planck d'informatique à Sarrebruck, l'université de Tel Aviv, GeometryFactory, l'ETH Zurich, l'Université d'Utrecht.

Elle a été comparée à LEDA (Library of Efficient Data types and Algorithms (en))cite-ref-2[2].

CGAL fournit par exemple les fonctionnalités suivantes :

• Calcul de l'enveloppe convexe d'un ensemble de points en 2D, 3D ou dD

• Partitionnement 2D en polygones et 3D en polyèdres

• Triangulations de Delaunay 2D et 3D

• Diagrammes de Voronoï

• Génération de maillages 2D et 3D

• Recherche des k voisins les plus proches

• Recherche par intervalles, dans un espace dD (2D, 3D…), par range et segment trees

• Calcul des Bounding Volumes

• Calcul des distances optimales

• Analyse en composantes principales

• Structures de données cinétiques

• Solveur de programmation linéaire et quadratique (QP Solver)

• Techniques de filtre

CGAL est sous une double licence : une licence libre (GNU LGPL v3 ou GNU GPL v3, selon les composants), et une licence commerciale, au choix des utilisateurs.

cite-note-wikidata-1025aee451271464f9da2e4b28f413304767526a-11. « Release 6.1 », 1er octobre 2025 (consulté le 12 octobre 2025)

cite-note-22. ↑ 2004Kettner, L.; Näher, S., « Two computational geometry libraries: LEDA and CGAL », dans Handbook of Discrete and Computational Geometry, 2004, p. 1435–1464.

• site-officiel(en) Site officiel

• Billet sur le site interstices utilisant la bibliothèque CGAL pour les illustrations.

• Portail des logiciels libres

• Portail de la programmation informatique